Nuprl Lemma : hd-es-interval
0,22
postcript
pdf
es
:ES,
e
,
e'
:E.
e
e'
hd([
e
,
e'
]) =
e
latex
Definitions
x
:
A
.
B
(
x
)
,
P
Q
,
P
&
Q
,
t
T
,
A
&
B
,
SQType(
T
)
,
{
T
}
,
Prop
,
A
,
{
i
..
j
}
,
A
B
,
i
j
<
k
,
False
,
l
[
i
]
,
nth_tl(
n
;
as
)
,
Y
,
if
b
t
else
f
fi
,
i
j
,
b
,
i
<
j
,
true
,
false
,
i
j
,
P
Q
,
P
Q
,
(
x
l
)
,
x
:
A
.
B
(
x
)
,
,
Dec(
P
)
,
P
Q
Lemmas
member-es-interval
,
es-le-self
,
es-le
wf
,
es-E
wf
,
event
system
wf
,
decidable
int
equal
,
l
before
select
,
es-interval
wf
,
le
wf
,
length
wf1
,
l
before-es-interval
,
hd
wf
,
es-le-trans2
,
es-locl
wf
,
es-locl-antireflexive
origin
es:ES, e, e':E. e 
e' 
hd([e, e']) = e es:ES, e, e':E. e e' hd([e, e']) = e x:A. B(x) Q
T
A
}B j < k
t else f fi
jbj
j
Q Q l)
x:A. B(x)
Q